A Constraint Seeker: Finding and Ranking Global Constraints from Examples

نویسندگان

  • Nicolas Beldiceanu
  • Helmut Simonis
چکیده

In this paper we describe a Constraint Seeker application which provides a web interface to search for global constraints in the global constraint catalog, given positive and negative ground examples. Based on the given instances the tool returns a ranked list of matching constraints, the rank indicating whether the constraint is likely to be the intended constraint of the user. We give some examples of use cases and generated output, describe the different elements of the search and ranking process, discuss the role of constraint programming in the different tools used, and provide evaluation results over the complete global constraint catalog.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Learning Structured Constraint Models: a First Attempt

In this paper we give an overview of an early prototype which learns structured constraint models from flat, positive examples of solutions. It is based on previous work on a Constraint Seeker, which finds constraints in the global constraint catalog satisfying positive and negative examples. In the current tool we extend this system to find structured conjunctions of constraints on regular sub...

متن کامل

Using the Global Constraint Seeker for Learning Structured Constraint Models: A First Attempt

Considering problems that have a strong internal structure, this paper shows how to generate constraint models from a set of positive, flat samples (i.e., solutions) without knowing a priori neither the constraint candidates, nor the way variables are shared within constraints. We describe two key contributions to building such a model generator: (1) First, learning is modeled as a bi-criteria ...

متن کامل

Constraints in Production and Marketing of Iran’s Pistachio and the Policies Concerned: An Application of the Garret Ranking Technique

Iran stands first both in production and export of Pistachio in the world and earns sizable income from its export. Despite such a position in global market, Farmers and traders in the country are suffering from a wide kind of bottlenecks. This study aimed to define the critical constraints and to suggest the best way to reduce them. Necessary data were collected through personal interview of r...

متن کامل

Constraints to Farmers Willingness to Pay for Private Irrigation Delivery in Nandom, Ghana

The study investigated the constraints to farmers’ intention to pay for private irrigation in Nandom District, Ghana. Using a key informant interviews and semi-structured questionnaires, the study collected data from 236 farmers. Data was analyzed with descriptive and inferential statistics. Kendall coefficient of concordance was used to determine the level of agreement among farmers in ranking...

متن کامل

“Wood Already Touched by Fire is not Hard to Set Alight”; Comment on “Constraints to Applying Systems Thinking Concepts in Health Systems: A Regional Perspective from Surveying Stakeholders in Eastern Mediterranean Countries”

A major constraint to the application of any form of knowledge and principles is the awareness, understanding and acceptance of the knowledge and principles. Systems Thinking (ST) is a way of understanding and thinking about the nature of  health systems and how to make and implement decisions within health systems to maximize desired and minimize undesired effects. A major constraint to applyi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011